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We apply the generalised concept of witness operators to arbitrary convex sets, and 
review the criteria for the optimisation of these general witnesses. We then define an 
embedding of state vectors and operators into a higher-dimensional Hilbert space. This 
embedding leads to a connection between any Schmidt number witness in the original 
Hilbert space and a witness for Schmidt number two (i.e. the most general entangle- 
ment witness) in the appropriate enlarged Hilbert space. Using this relation we arrive 
at a conceptually simple method for the construction of Schmidt number witnesses in 
bipartite systems. 
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1 Introduction 

In spite of the tremendous effort devoted in the recent years to characterize (i.e. to classify, 
quantify, detect and measure) entanglement the description of entanglement remains 
an eluding problem whose complexity grows very fast with the number of subsystems of 
a given composite quantum system and with the dimension of the Hilbert space. Several 
operational separability criteria have been introduced to determine if a given state p acting 
onH = Hi <E) 7^2 <S> ■■■ <S> Ti-n is entangled or not (i.e separable). Among them, the criterion of 
the Positive Partial Transposition (PPT) and the realignment criterion j3| are particularly 
powerful. Recently Doherty et al. 0] have introduced a new family of separability criteria 
which gives a characterization of mixed bipartite entangled states with a finite number of 
tests. 

An apparently different approach to treat the same problem is based on entanglement 
witness operators |S| . An entanglement witness is a hermitian operator which has a 
positive expectation value on all separable states, but a negative one for at least one entangled 
state. This state is said to be detected by the witness operator. The existence of these 
operators is a direct consequence of the nested convex structure of the sets of (mixed) states 
acting on the Hilbert space H of a composite system. Since for any given (finitc-dimcnsional) 
Hilbert space the subset of separable states is convex and closed, it is always possible to find 
entanglement witness operators regardless of the dimensions and/or the number of subsystems 
of the composite system. Equivalently each entangled state can be detected by a witness 
operator. Notice that by using this approach the problem of determining whether a given 
state p is entangled or not is transformed into the problem of finding a suitable witness 
operator that detects it. The most suitable witnesses will be those that detect more states 
than any other ones, and for that reason they are called optimal witnesses. 

Remarkably, entanglement witnesses have become a very powerful tool not only for de- 
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tecting entanglement, but also in the context of various other tasks in quantum information 
theory. For instance, establishing a secret key in quantum cryptography requires the existence 
of quantum correlations, which can be characterized by optimal witnesses |7]. The activation 
and distillation properties of a state p (that is, the possibility to locally distill from an ensem- 
ble of mixed states a subset of maximally entangled pure states) can also be recast in terms 
of witness operators [H|- By far the best-known and most famous entanglement witnesses 
are the so-called Bell inequalities IH]. It is easy to see from the definition of entanglement 
witnesses that each Bell inequality corresponds to an entanglement witness. However, this 
correspondence does not necessarily hold the other way round, as there exist entangled states 
that do not violate any Bell inequality but nevertheless are detected by a witness operator 
Thus, for the detection of entanglement witness operators are, in this respect, stronger 
than Bell inequalities. Furthermore, witness operators can be generalized to distinguish be- 
tween different types of entanglement as long as the different entanglement types correspond 
to nested convex subsets. This is indeed the case for bipartite systems and, at least, for the 
simplest multipartite system, i.e. Ti = C"^ ® C'^ ® C'^ F'o^' larger multipartite systems, 

where the structure of entangled states is much richer and much less- known, witness operators 
are also a useful tool to explore the structure of the Hilbert space. Finally, let us point out 
that since entanglement witnesses are observables (although not positive semidefinite) they 
can be measured. The experimental implementation of a witness operator can be realised by 
means of local measurements j^l^j and has already been achieved in the laboratory |14[I15| . 

The paper is organized as follows. In section [3 we first review the concept of a general 
witness as well as its optimization following the arguments given in |H1 1161 ITT] . Most of the 
lemmas and theorems stated in this part of the paper are a straightforward generalization 
of the formalism developed previously, but for completeness we have included them here. In 
section 13 we restrict ourselves to bipartite systems, and review first the concepts of Schmidt 
number and Schmidt number witnesses. We show then that by embedding the state vectors 
and operators of the original Hilbert space into a higher-dimensional Hilbert space it is possible 
to connect any Schmidt number witness in the original Hilbert space to a witness of Schmidt 
number two (i.e. the most general entanglement witness) in the appropriate enlarged Hilbert 
space. Using this method one can simplify the construction and optimization of the desired 
general witness. We close this section with an explicit example to illustrate our method. 
Finally, we present our conclusions in section^ 



2 Optimisation of a general witness operator 

We consider quantum systems of arbitrary, finite dimensions. By 7i we denote a Hilbert space 
over the field A^, by B{TL) the space of bounded operators acting on this Hilbert space and by 
V C B{T-l) the subset of positive semidefinite operators with trace one (the set of states on 
H). 

Consider the following situation, sketched in figure ^ for two given nested convex, closed 
subsets Si C S2 C V, does a given p e 1S2 belong to Si? Without loss of generality we will 
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, rpu i i r J- J 4- Fie. 2. The witness corresponding to the hyper-plane Wi 

bis. 1. the structure oi the nested convex sets. fa j f f l 

is {<Si,52)-finer, but not {<Si , 'P)-finer than VK2. Both Wi 
and are (<Si , 7')-finer than W3. 



assume that the identity belongs to Si and that Si is not of measure zero in ^2 |18j . 

Deflnition 1: For any convex set X we denote the border of X by 

f 36 e X, s.f. VA > one lias : 1 

'^^^-^^^ {l + X)a-Xb^X \ 

Some of the operators on the border, that have special properties, are referred to as edge- 
operators. Notice that a full characterization of the border-operators of Si immediately 
implies a full characterization of the operators that belong to S2\Si. In fact a full character- 
ization of edge-operators is sufficient for this aim. Without loss of generality one can always 
shift the set Si such that 1 G Si\5Si. 

Before answering the question whether a given p G S2 belongs to Si we first formally define 
a general witness operator. To simplify the notation, by W we shall denote an 52)-witness 
defined as follows: 



Definition 2: A hermitian operator W is called an 52)- witness iff: 

(i) Tr (Wa) > e Si. 

(ii) 3p e S2 such that Tr (Wp) < 0. 

(iii) TtW ^1. 

We note in passing that W is not positive semidefinite and that condition (iii) corresponds to 
a normalization of the operator W. This normalization is useful for the comparison between 
different witnesses. 

To prove that p G S2\Si it is sufficient to find a witness operator W that detects p. For the 
cases in which the set Si is also closed (and therefore compact, due to the boundedness of V) 
the existence of a witness that detects p is also necessary for p G S2\Si 19 . 

Note that without the requirement 1 G iSi there could be cases for which no witnesses 
exist. For example, assume a ^ 1, Si — {cr} and 52 = {p(A) = Al -|- (1 — A)cr|l > A > 0}. 
Then no linear operator exists such that Tr (Wa) > for all a G iSi and Tr {Wp) < for a 
p G 52 and TrW = l. 
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To proceed further, let us introduce now some basic concepts and notations related to 
witness operators. We shall adopt here the notation developed in Ref. [H] and Our 
notation is as follows: 

1. :— {p e S2\Tr{Wp) < 0}, i.e. the set of the states in ^2 that are detected by W. 

2. •— {^\ Tr (Zp) > Vp e 52}, i.e. the set of operators which do not detect any state 
in iS2, and, therefore, are non- negative on 52. 

3. := G = 0}: i-e. the set of one-dimensional projectors (pure states) 
in Si for which the expectation value of W vanishes. 

4. Finer witness: Wi is (<Si, 1S2) -finer than W2 iff C D^^, that is, if any state detected 
by W2 is also detected by Wi. 

5. Optimal witness: W is an (iSi, 4S2)-optimal witness iff there exists no other witness that is 
(iSi, 52)-finer than W. So for all Wi that are (v5i, 52) -finer than W the equality Wi =W holds. 

The concept of a witness being 52)-finer than another one depends on 52. As illus- 
trated in figure 121 it is possible that a witness Wi is (5i,52)-finer than W2, but that there 
exists an ^2 with ^2 C such that Wi is not (5i, 52)-finer. 

The above definitions provide the necessary tools to optimize a given general witness. 
Lemma 1 (Lemma 1 in [6j): Let Wi be (5i,52)-finer than W2 and 

A:^ inf (2) 

p^ol-^ Tr pW2 ^ ' 

Then for any positive operator p we have: 

(i) If Tr pW2 = then Tr pWi < 0. 

(ii) If Tr ^1^2 < then Tr pWi < Tr ^1^2- 

(iii) If Tr pW2 > then Tr pWi < A Tr pW2. 

(iv) A > 1 . In particular if A = 1 <^ Wi = VF2 ■ 

In complete analogy with the optimization of entanglement witnesses, one can also construct 
(5i,52)-finer general witnesses by simply subtracting any operator that is positive definite on 
^2 (i.e. Z G Q52) from the original witness in such a way that the remaining operator still 
fulfills the necessary conditions for being a witness operator. 

Lemma 2 (Lemma 2 in |6|): Wi is (5i,52)-finer than W2 44> there exists a. Z E Qs^ 
(i.e. Tr {Zp) > for all p G ^2), and there exists an e with 1 > e > such that W2 = 
(1 - e)Wi + eZ (^ for all p e Si : Tr {W2P) - (1 - e) Tr (Wip) > 0). 

Theorem 1 (Theorem 1 in [5]): A witness Wi is optimal <^ for all Z e Qs^ and e > 

the operator W' :— (1 -I- e)Wi — eZ is not a witness, i.e. it does not fulfill Tr {W p) > for 
all p & Si. 

Lemma 3( Lemma 3 in|6]): If ZP^ ^ (i.e. for all P e P^ one has Z / P), then Z 
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cannot be subtracted from W, that is, (1 + e)W — eZ is not a witness for any e > 0. 

Corollary 1 (Corollary 2 in [6 ): If spans Ti. then W is optimal. 

Lemma 4: If, for a given 52)- witness W, there exists a. p G 5Si\SS2, such that Tr Wp = 
0, then W is (<Si, iS2)-optimal. Geometrically W can be interpreted as an iSi-edge witness 
operator, namely it is tangent to the set Si at a point which does not belong to the border 

of ^2. 

Proof: Assuming that W is not <S2)-optimal, there would exist an (iSi,<S2)-fiiier general 
witness W ^ W. Following the assumption there has to exist a state a G S2 that is detected 
by W (i.e. Tr W'a < 0) but not by W (i.e. Tr Wa > 0). Since p e Si and W is 
52) -finer than W, wc know according to Lemma 1 (i) that Tr W' p = 0. Furthermore 
p ^ 6S2- This leads by definition to the fact that there is a A > 0, with the property that 
the state (1 + X)p — Act £ ^2. Evaluating both witnesses W and W on this state we see 
that Tr W{{1 + \)p - Act) = -A Tr Wa < 0, but Tr {W'{1 + \)p - Act) = -A Tr W'a > 0. 
This is in contradiction to Lemma 1 (ii). Therefore, we conclude that there exists no witness 
W ^ W which is (iSi, iS2)-finer than W , and since all witnesses which are (iSi,iS2) -finer than 
W have to be equal to W, we conclude that W is optimal □ . 

Witness operators are often used to detect generic entanglement in bipartite systems. In 
this case the two convex sets iSi, 52 can be identified as Si — S ~ {set of all separable states} 
and S2 = V = {set of all positive (semidefinite) operators with trace one}. It is well known 
that for systems acting on a Hilbert space of dimension dimTi > 6 (where dimTi^, dimTi^ > 
2) there exists entanglement which cannot be detected by means of the partial transposi- 
tion. The set of states that remain positive under partial transposition (PPT-set) also form 
a convex set. We can distinguish PPT-cntangled states from separable ones if we search for 
witnesses associated to Si — S and ^2 = {VPT} with Si C S2- Those witnesses W which are 
capable to detect p e iS2\iSi are necessarily non-decomposable, since they cannot be written 
as W = P + Q^, where P and Q are positive semidefinite operators First examples of 
non-decomposable entanglement witnesses were provided in and the characterisation of 
such witnesses was presented in 16 . Notice that the concept of witness operators only relies 
on a nested subset structure, and thus is not restricted to bipartite systems. For multipar- 
tite systems, there exist typically various classes of distinct multipartite entanglement. For 
instance, for 2x2x2 systems, there are classes of separable S, biseparablc B, W (2^ and 
QHZ mixed states, which are ordered in the nested structure 5 C C W C GHZ ^J. For 
this case and similar ones one can tailor the appropriate witness W to discriminate between 
the different nested convex sets. 

In the next section we will study so-called Schmidt (number) witnesses which detect 
how many degrees of freedom of the subsystems of a bipartite system are entangled with 
each other. Thus Schmidt witnesses can distinguish between entangled states from different 
Schmidt classes. In this sense Schmidt number witnesses provide a refinement of general 
entanglement witnesses. 
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3 From Schmidt number witnesses to entanglement witnesses 

For bipartite systems it is possible to extend the useful concept of the Schmidt rank for pure 
states 121] to the Schmidt number for mixed states US]. The Schmidt number of a mixed 
state p characterises the maximal Schmidt rank of the pure states which is at least needed to 
construct p. It is defined as: 

SN{p) := min max{S'i?(V'j)}, (3) 

where SR{ipi) is the Schmidt rank of | ipi). By {SN)k we denote the Schmidt class k, i.e. the 
set of states that have Schmidt number k or less. This set is a convex, compact subset of V, 
and there is a nested structure of the form {SN)i C {SN)2 C ... C {SN)k C ... C V. Clearly, 
{SN)i = S corresponds to the set of separable states. As explained in 13 it is clear that one 
can construct a Schmidt number witness operator 5*^ which is non-negative on all states in 
{SN)h^i, but detects at least one state belonging to {SN)k. Using our previous notation 
this would correspond to a {{SN)k-i, (5'A^)fc)-witness, but as a shorter notation and to be 
consistent with the notation of j21| we denote Sk as a k-Schmidt-witness (fc-SW). In the same 
way we define the terms k -finer and k-optimal as abbreviations. 

In the previous part of this paper we have established tools to answer (a) under which 
conditions a given fc-SW is fc-finer than another one, and (b) how to optimise a given fc-SW 
(namely one has to subtract operators Z which are positive definite on the set {SN)k, such 
that the operator W ^ Sk - Z has the property Tr (Wa) > for all a e {SN)k-i). To 
verify positivity on all states from the set {SN)k-i it suffices to restrict oneself to the set of 
all pure states | tpk-i), since those are the extremal points of {SN)k-i. But nonetheless such 
verification remains laborious, since these states do not exhibit a particularly useful structure 
that allows to check easily whether Tr {W\ipk-i){'4'k-i I) > for all \ ipk-i)- Notice, how- 
ever, that for the case of a general entanglement witnesses (or more precisely, of 2-SW's) this 
problem becomes much easier, since semi-positivity of an operator W on all product states 
e, /) G Ti.A ® Ti-B is equivalent to the semi-positivity of the (dimT-^^ — l)-paramctcr family 
of operators (e|VF|e) G B(Hb)- Thus, rather than checking a (dimTi^i — l)(dim7is — 1)- 
dimensional parameter space corresponding to all product vectors, the task is greatly sim- 
plified. Furthermore, positivity on a whole space is mathematically a simpler concept than 
positivity on a given subset. 

Let us point out for clarity that every Schmidt number witness is an entanglement witness 
since it detects some kind of entanglement. A witness for Schmidt number two (2-SW) corre- 
sponds to a witness that detects all kinds of entanglement without discriminating between the 
different types. Therefore we sometimes use the name "entanglement witness" synonymously 
with "2-SW". 

In this section we will show that it is always possible to reformulate the problem of 
finding a witness of Schmidt class fc into finding a 2-SW denoted by § in a higher-dimensional 
Hilbert space. Our method relies on embedding the original Hilbert space Ha ®'Hb into 
an enlarged Hilbert space, such that each pure state with Schmidt rank fc or less in the 
original space becomes a product state in the enlarged space. The enlarged Hilbert space 
consists of the original one with two added local ancillas of dimension fc, i.e. ^enlarged ~ 
[Ti-A ® JC'^)®{'Hb The embedding is performed by means of a map Ik- We shall study 
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the effect of this map on the set of operators actmg on TCa ® Tis and show that this map also 
connects the expectation values of operators in the original Hilbert space with the expectation 
values of operators in the enlarged Hilbert space. 

3. 1 Mapping from the original Hilbert space to the enlarged one 

In this subsection we first define a map which transforms states in the original Hilbert space 
Ha'Si'Hb into states in the enlarged one. We then study the effect of this map on the 
operators acting on Ha'^'Hb and define for each operator S an operator § acting in the 
enlarged space. 

Definition 3: We denote by h: Ha^Hb {'Ha ® K:^)®{'Hb ® KJ") a map that transforms 
every pure state IV'} e Ua^Ub into a pure state | /fe(V')) e {Ua ® KJ')®{Hb ® K!')- This 
map is defined by: 



where n < min(dim7i^, dimTis). Here we have fixed a basis {|1), |k)} for both ancilla 
spaces. The ancilla states are orthogonal, i.e. (i|j) = 6ij. The vectors \ai), \bi) denote the 
Schmidt bases of and u := floor (n/k) k where floor indicates the integer part |211. We 
denote the action of this map as ^Hifting up" . In the following we describe the properties of 
this map and its action on states and operators. 

Remark 2: For each pure state \tp) — ^iWibi) G Ti-A ® "Hb it holds that: 



In particular, Ik maps by definition pure states in Ti.A ®'Hb with Schmidt rank k or less into 
pure product states in {Ha ® KJ')®{Hb ® K-^)- 

We now define for each operator acting on Ha®Hb an operator acting on 
{Ha®1C^)®{H.b®K.''). 

Definition 4: For a given S = Y,i,j,i,m'^h3,i,m\'i){l\A ® acting on Ha ® "Hs, and 

fc e N wc define an operator Sfc on {Ha ® 1C'')®{Hb ® IC'') by: 




k 2k n 



(5) 



i—1 i—k-^1 i—u-\-l 



k 




(6) 



s,t— 1 i,j,l,m 
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If Tr (5) = 1, then Tr (Sfc) = k. 



Remark 3: Reordering the tensor-product structure of the enlarged Hilbert space as 
Ha 'S^ H-b ® A^" <8> A^" leads to the following expression for S^: 



fc 



^5®|ss)(tt|. (7) 



In the following the notation (i.e. blackboard font) will be used only for those operators 
acting on {H. A ®K:^)®{Hb®K:^), which can be written like in eqn. |(7J), with a corresponding 
operator S G B{TLa ® He)- 



Remark 4: For every pure state | ip) G TCa O Hb with Schmidt rank less or equal to k, i.e. 
W — Sj=i ^iWibi) with Ai > and every operator S it holds that: 

k 

(V-I^l^) = Yl KMasbs\S\atbt) 

s,t=l 

k 

J2 A*A„,(a,|(&,|5|a,)|6™)(ij|ss)(tt|lm) 

i.j ,l.m,s.t — l 

= {hmskihrn. (8) 

Remark 5: Notice that the same construction holds for a pure state of Schmidt rank larger 
than k, namely {tp) = X^ILi ^iWi)\bi) = X^J^i iV'j); with u = floor (n/k) and the abbreviation 
= ^i\o-ibi)- By using Remark 2 one immediately obtains: 

U IL 

= (/fe(V-')|§fc|/fcW). (9) 

Remark 6: Given a mixed state p and an arbitrary decomposition p = X)!;=i-P«l'^«)('/'»li 
follows that 

Tr (^p) = = ^p^(/fc(0.)l§fc|4-(0.)). (10) 

1=1 i=l 

Thus, by defining a (non-normalized) mixed state := J2iPi\-^k{'Pi)){Iki'Pi)\ € 

i3((?^A «> IC'')(S){Hb «) /C*^)) one arrives at 

Tr (Sp) = Tr (S^F,.). (11) 

3.2 Mapping from the enlarged Hilbert space to the original one 

In this part we now define a map which transforms states in the enlarged Hilbert space into 
states in the original one. 

Remark 7: Every pure product state \A)(g)\B) ^ \A, B) G {Ha ® 'IC^)®{V.b ® IC^) can be 
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expressed by using the Schmidt decomposition of each pure state in the bipartite 

spUtting Ha,b <H) /C*^ as: 



fc k 

\A)=J2^iWi)^h) ; \B)=J2^^J\bJ)^\dJ), (12) 
j=l j=l 

where the Schmidt coefficients Aj and fxj are positive and J2i = 1> J2j = 

Definition 5: By Jk : C^a ® /C")® (Hs (g) /C'') Ha^^Ub we denote the map that 
transforms any pure product state \A)®\B) G {T-La® KJ^)®{T^b ® KJ^) into a pure state 
I G <S) with Schmidt rank less or equal to fc. This map is defined by: 

k / k \ I ^ \ 

Jk:\A)®\B)^\Jk{A®B)) = ^(ii| I ^A,|ai)®|Q)^ I ^Mm|?>m)® Ic^m) 

i=l I \m=l / 

k 

= ^ FimXll^m\aibm) (13) 
l,m=l 

where := Ei=i(ii|ciC^m)- 

Recalling that the Schmidt rank of a pure state is equal to the rank of its reduced density 
matrices we find: 



Tt B\MA®B)){JkiA(^B)\ = Y,{bs\ 



s=l 



fc 

^ F*-^ZmA*Ai/i*/im|ai)(ai| (g) \bm){bj 



\bs) 



fc fc 



= Y.^i^ill^isFM\ai){ai\. (14) 

The rank of this operator cannot exceed fc, and therefore, the Schmidt rank of \ Jk{A (g) B)) 
does not exceed fc. 

This map can be now straightforwardly extended to map entangled pure states of the 

enlarged space into the original one by using the Schmidt decompositions according to the split 
{Ti-A ® K,^)®{'Hb (Remark 7) and applying the map to each Schmidt term separately. 

Definition 6: By we define the extension of Jk on all pure entangled states ^i/) in 

{nA®K})®{nB®KJ'): 

I I 
Jk : \^) =Y,X^\A^)®\Bi) ^ |Jfc(«')) :=^A,|Jfc(A,®S,)). (15) 

i=l i=l 

We call the action of the map Jk "lifting down" . 

Remark 8: Notice that for all IV') G Ti-A ^Ti-B with Schmidt rank fc or less, it holds that: 
l-^fe (-^fc(V'))) = Thus, when restricted to these states, the map Jk is the inverse map of Ik- 
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3.3 Connection between the expectation values of operators 

After the definition of the two maps (the "lifting up" map 1^ and the "lifting down" map Jk) 
one observes that there is a close relation between the expectation value of an operator in the 
original space and the expectation value of the corresponding operator in the enlarged space. 

Lemma 5: Given two arbitrary pure product states \AiBi), \A2B2) € 
{Ha <E) K,'')®{Hb ® KJ") the following equation: 

(Ai|(8)(Si|Sfe|A2>«)|B2) = {Jk{Ai®Bi)\S\Jk{A2®B2)) (16) 

holds. 

Proof: We use Remark 3 to express as a function of 5*, and express each pure state | Ai) 
(respectively \Bi)) in its Schmidt decomposition according to Remark 7. The expectation 
value of §;j is thus given as: 

(k k \ 

^ X*li*{a,bj\S{ J2 ''lUhfm)) J2 {c^dJ\ss){tt\glh^) 
l,m=l j s,t=l 

k \ ( ^ 

\i,j=l J \l,m=l 

= (Jfc(^i(8)Bi)|5|(Jfe(A2«)B2)), (17) 
where := J2s^i{ss\cidj) and := Y.t^ii'tMgihj) □. 



So far, wc have defined the action of the maps on pure states and operators and we have 
shown how the maps permit to "jump" from the original space to the enlarged one (and vice 
versa). We have also shown the relation between the expectation value of an operator in the 
original space and the corresponding operator in the enlarged space. We proceed now to show 
that a Schmidt number witness (fc-SW) acting in Ti.A ^TCb corresponds to an entanglement 
witness (2-SW) acting on {Ha ® ^'')®{Ti-B (81 /C*^). The main results of our paper are stated 
in the following two theorems. 



Theorem 2: 

i) Given two arbitrary operators S,p € B{'Ha®'Hb) and an arbitrary decomposition 
P = EUPil<^i)('/'il'itlioldsthat Tr [Sp) = Tr (S^Ffe), where Tfe ■.= Y!i=iPi\h{ct>i)){Ik{cj)i)\. 

ii) Given two arbitrary operators S^, 6 G B((Ha ® fC^)®{'HB ® /C'')) and an arbitrary decom- 
position 9 = EiPi|^i)(^l> it holds that Tr (SfeG) = Tr {SO), where := \Jk{^i)){Jk{^i)\- 

Proof: (i) See Remark (6). (ii) The proof is a concatenation of the previous remarks □ . 

Theorem 3: 

i) If 5 is a fc-SW acting on Ha'SiUb, then Sk-i is a 2-SW acting on {Ha K}'~'^)®{Hb O KJ'~'^) 

ii) If Sa;_i is a 2-SW, then S is an n-SW with k<n<2k. 
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iii) If §'fc_i = (l + e)Sfe_i — eZfc_i is a 2-SW which is 2-finer than Sfc-i, then the corresponding 
S' is fc-finer than S. 

Proof: (i) According to Remark 4 and to the fact that 5 is a k-SW one observes that S/c_i has 
a positive expectation value for all pure product-states in (Ha <S) K}'~^)®{T^b <8> KJ^~^). It re- 
mains to be shown that there exists a state with Schmidt rank 2 in {T-La ® KJ'~^)®iJi-B ® 1C''~^) 
for which S/c_i has a negative expectation value. Since 5 is a /c-SW there exists a state |^) 
with Schmidt rank k that is detected by S. The Schmidt decomposition of such a state can 
be written as: 



Notice then that Ik-\ will map this pure state of Schmidt rank k into a pure state of Schmidt 

rank 2. According to Remarks 2 and 4 the expectation value of {Ik-i{'4')\'^k-i\Ik-i{'<P)) = 
{il)\S\'il}) < 0. So a state with Schmidt rank 2 in {Ha ® K}~^)®{nB ® K,^'^) is detected and 
§fc_i is a (non- normalized) 2-SW. 

ii) Let be a (non-normalized) 2-SW, then there exists a state l^) := «;i|j4i) (g) \Bi) + 
K2 1 ^2)^1-82) with < 0, but since S/j_i is a 2-SW it is non- negative on all separable 

states in {Ha ® KJ'~^)®{nB ® iC"'^). 

Since all states of Schmidt rank less than k are mapped by Ik-i to product states, one 
obtains that S is non-negative on all states with Schmidt rank less than k. Furthermore S 
cannot be positive, since §fe_i is not positive. So it remains to bo shown that there exists a 
state with Schmidt rank n (with k < n < 2k) that is detected. Writing the pure states \Ai), 
\Bi) in their Schmidt decomposition as in eqn. (17), the expectation value of §fe_i is given 
as: 



By use of Lemma 5 one can relate each of the above terms to a matrix element of S and 
arrives at: 

(*|§fe_l|*) = (K*i(Jfc_i(^i®Bi)|+K;(Jft_i(^2®S2)|)5((Ki|Jfc_i(Ai®Si)) + K2|Jfe-l(A2®S2))). 

Since \ Jk-i{Ai^Bi)) and | Jfc_i(A2 ®i?2)) both have a Schmidt rank less than fc, the Schmidt 
rank of their sum cannot exceed 2(fc— 1). So there exists also a minimal n with k < n < 2(fc— 1) 
and a pure state in Ha ^Hb with Schmidt rank n, that is detected by S. 
iii) Let |0) = Yl^^i Xi\aibi) = \ip) + \k\(ikbk) be an arbitrary pure state with Schmidt rank 
less or equal k in TIa ^TLb- > 0. Since is 2-finer than §fc_i the operator 

has to be non-negative on all pure states l^*) = ^i|Ai_Bi) -I- /i2 1^2.62) with Schmidt rank 
two or less in (J-Ia <8> 1C''^^)®{'Hb ® Kl'~^), i.e. 11x^2 > 0. In particular this has to hold for 
lii\AiBi) = 4-i(|V')) and H2\A2B2) = 4(Afe|afe) O \bk)) = \ak) il) Afe|6fe) By 
calculating the expectation value of Zk-i on |^) and using Lemma 5 and Remark 8 one 



fc 




(18) 



(*|§fe_l|*) = |Ki|2(AiBi|Sfe_i|AiBi) + \K2f{A2B2\Sk-l\A2B2) 
+ KlK2{AiBi\Sk-l\A2B2) + K*2Ki{A2B2\Sk-l\AiBi). 
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obtains 



< (^iZfc^il*) - {hmZk-ilhm + (/fe(V')|Zfc_i|/,.(Afcafe ® 

+ (/fc(Afcafc ® bk)\1k~i\IkW) + {Ik{>^kak <8) 6fc)|Zfc_i|/fc(Afcafe bk)) 

^{<P\z\<p). 

Therefore, Z £ Q(sN)k^ ^^'^ Lemma 2 S" is k-fmer than 5* □ . 

Remark 9: An operator S E B{Ti.A (8i Ws) is a fc-SW iff the operator §/ is a (non-normahzed) 
entanglement witness for alH < fc, but no entanglement witness for alH > fc. 

Lemma 6: If there exists some Z e Q(^sN)k such that ZPgkxk = and 



Ao = inf 

|A>eHA«iK;'=- 



i{A\Zk-i \A))-'^^A\Sk-i \A)i{A\Zk-i \A)) 



-1/2 



(19) 



sup 

|A)eHA«iK;'=-i 



i{A\Sk-i\A))-'^^A\Zk-i\A)i{A\Sk-i\A))-'^'' 



>0 , 



where we denote by [•■•Jmin/max the minimal/maximal eigenvalue of an operator, then the 
operator 

S"(A) := (5- AZ)/(1 - A) 
with A > is a /c-SW if and only if A < Ag. 

Proof: Let us find out for which values of A > the operator S"(A) is a /c-SW and, therefore, 
^/£-i(A) is an entanglement witness. To this aim we demand that (A|§'j,_j^(A)|A) > 0, i.e. 



{A\Sk-i\A) - X{A\I.k-i\A) >0. 



(20) 



On one hand, multiplying equation 12()|l from the left and from the right by {{A\Zk-i \A)) 
we obtain {{A\Zk-i\A))-'^/'^ {A\Sk-i\A){{AZk^i\A))-^/'^ > XI, which leads to A < Aq given in 
the first part of the eqn. p9|l . On the other hand, multiplying equation 12U|) by ((A|§i:_i |A))^^/^ 
from the right and the left side we obtain {{A\Sk-i\A))-^/'^ {A\Zk-i\A){{A\Sk-i\A))-^^'^ < 
1/A, which immediately leads to A < Aq, given in the second equality of eqn. (|19|l □ . 

3.4 Example 

The aim of this subsection is to illustrate the previous method and results with an explicit 
example. Consider the following one parameter family of operators 



Sia) 



1 



1 - a V 9 



-l-a|V)(^| 



(21) 



acting on ® where = ^(|00) + |11) + |22)) and a > 0. 

Our goal is to determine for which parameters a the witness operator S{a) is able to detect 
Schmidt number 3 only, i.e. for which it is non-negative on states with Schmidt number 2. 
Note that the partial transpose of S{a) provides a family of states that for some a are n-copy 
non-distillable . In ^Sj , where the possibility of the existence of non-distillable states with 
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{E\S2{a)\E) 



non-positive partial transpose was discussed, these states were investigated, and the result 
that we are going to derive below, was obtained by using a direct method. The aim of the 
example presented here is thus to illustrate how one can arrive at such result by transforming 
the problem to the task of checking if in some extended space a corresponding new operator 
is an entanglement witness. 

Notice that S{a) is positive semidefinite and, therefore, not a witness if a < |. For an 
arbitrary |e) e Ha with |e) = Ao|0) + Ai|l) + A2I2) the expectation value of S{a) becomes: 

S{a)e := (1 - a){e\S{a)\e) =^{e\lA\e)lB - a(e|V)(^|e) 

= l^B - |(|AonO)(0| + A;5Ai|0)(1| + A5A2|0)(2| + A*Ao|l)(0| 

+ |Ai|2|l)(l| + AtA2|l)(2| + A*Ao|2)(0| + A;Ai|2)(1| + |A2n2)(2|) 

1 a|\|2 a\\* a\\* 

9 ^ sI'^Ol ^3 ^0^1 ~3^0^2 

-fAiAg g-flAil -fAiA2 

a\\* a\\* 1 a|\|2 

-■3A2A0 -3A2A1 9-3IA2I 

The operator S{a)e has the eigenvalues {^, 5,5 — f }• Therefore, by definition S{a)e is an 
entanglement witness for ^ < a < i. Does exist, however, a region of the parameter space 
for which S{a) is a 3-SW, i.e. it detects a state with Schmidt rank 3 but does not detect any 
state with Schmidt rank 2? Clearly for all ^ < a < ^ where S{a) is no 3-SW it is a 2-SW. 

According to Theorem 3 an operator S{a) on a 3 x 3-dimensional Hilbert-spacc is a 3-SW 
iff §2(0) := S{a) (g) (|00) + |11})((00| + is a (non-normalized) 2-SW. This new operator 
fulfils that for all pure states \E) e Ha <?> the operator {E\S2{a)\E) > 0. Furthermore 
since any pure state \E) can be decomposed in an arbitrary basis {|1), |2), |3)} of Ha as 
\E) — /xo|0, 0) + /xi|0, 1) + /U2II, 0) + /ti3|l, 1) + Hi\2, 0) + /U5I2, 1), the above operator can be 
expressed as: 

C-laiJ-li^o D-lali^il"^ -|m1/^2 -|miM3 -ll^-tl^A -ImJa^s 

-s/J-ll^o -g^SMi C - ^anln2 -D-gal^isp -3/^3/^4 -31^*31^5 



Hlno -3M4M1 -3A«4A*2 -3M4M3 A-ia|/X4p B - ia/X4/X5 

V -3M5M1 -3M5M2 -3M5M3 C - ^ai4ii4, D-^a\fj,5 



with A = (i(|A<oP + lM2p + lM4p), B = (i/ij/ii -I- m5m3 + M4M5), C = {^iilno + m5M2 + A<>2) 
and Z) = |(|/xi|^ -I- |^3p -I- |^5p). It is tedious but straightforward to check that this operator 
is positive definite for | > a. Thus, we obtain that 

positive (no witness) r, > « ^ 

S{a) is { a 3-SW for ^ > a > ^ • 

a 2-SW I > a > I 



4 Conclusions 

In this article we have first reviewed some properties of general witness operators, as well as 
their optimisation. We have then focussed on Schmidt number witnesses for bipartite systems, 
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i.e. those witness operators which are capable to detect the minimal number of entangled 
degrees of freedom between both parties (their Schmidt number). We have shown that it is 
possible to relate any witness operator for Schmidt number fc to a witness of Schmidt number 
2 in an enlarged Hilbert space in such a way that the original subset of states with Schmidt 
number {k ~ 1) corresponds to the subset of separable states in the enlarged space. The 
fact that one can establish this correspondence between a fc-Schmidt witness in the original 
Hilbert space and a Schmidt witness of number 2 (i.e. a general entanglement witness) in 
an enlarged Hilbert space substantially simplifies the construction and optimization of the 
desired A:-Schmidt witness. The reason for this is the fact that it is, in general, a much easier 
task to check whether an operator is positive semidcfinite on pure product states, rather than 
to check positivity on pure states of a given Schmidt rank larger than one. Nevertheless a 
word of caution is needed when using this method for optimization purposes only, as the 
concept of "being finer" is not generally preserved under the lifting map. Therefore it is not 
always possible to optimize a fc-Schmidt witness by optimizing the corresponding 2-Schmidt 
witness in the enlarged space. 
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